Tridiagonal Toeplitz matrices: properties and novel applications

نویسندگان

  • Silvia Noschese
  • Lionello Pasquini
  • Lothar Reichel
چکیده

1 Dipartimento di Matematica “Guido Castelnuovo”, SAPIENZA Università di Roma, P.le A. Moro, 2, I-00185 Roma, Italy. E-mail: [email protected]. Research supported by a grant from SAPIENZA Università di Roma. 2 Dipartimento di Matematica “Guido Castelnuovo”, SAPIENZA Università di Roma, P.le A. Moro, 2, I-00185 Roma, Italy. E-mail: [email protected]. 3 Department of Mathematical Sciences, Kent State University, Kent, OH 44242, USA. E-mail: [email protected]. Research supported in part by NSF grant DMS-1115385.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence of GMRES for Tridiagonal Toeplitz Matrices

Abstract. We analyze the residuals of GMRES [9], when the method is applied to tridiagonal Toeplitz matrices. We first derive formulas for the residuals as well as their norms when GMRES is applied to scaled Jordan blocks. This problem has been studied previously by Ipsen [5], Eiermann and Ernst [2], but we formulate and prove our results in a different way. We then extend the (lower) bidiagona...

متن کامل

Inversion of k-tridiagonal matrices with Toeplitz structure

In this paper, we consider an inverse problem with the k-tridiagonal Toeplitz matrices. A theoretical result is obtained that under certain assumptions the explicit inverse of a ktridiagonal Toeplitz matrix can be derived immediately. Two numerical examples are given to demonstrate the validity of our results. (c) ٢٠١٢ Elsevier Ltd. All rights reserved.

متن کامل

Spectral properties of certain tridiagonal matrices

We study spectral properties of irreducible tridiagonal k−Toeplitz matrices and certain matrices which arise as perturbations of them.

متن کامل

The Characteristic Polynomial of Some Perturbed Tridiagonal k-Toeplitz Matrices

We generalize some recent results on the spectra of tridiagonal matrices, providing explicit expressions for the characteristic polynomial of some perturbed tridiagonal k-Toeplitz matrices. The calculation of the eigenvalues (and associated eigenvectors) follows straightforward. Mathematics Subject Classification: 15A18, 42C05, 33C45

متن کامل

The spectral decomposition of near-Toeplitz tridiagonal matrices

Some properties of near-Toeplitz tridiagonal matrices with specific perturbations in the first and last main diagonal entries are considered. Applying the relation between the determinant and Chebyshev polynomial of the second kind, we first give the explicit expressions of determinant and characteristic polynomial, then eigenvalues are shown by finding the roots of the characteristic polynomia...

متن کامل

The Structured Distance to Normality of an Irreducible Real Tridiagonal Matrix

The problem of computing the distance in the Frobenius norm of a given real irreducible tridiagonal matrix T to the algebraic variety of real normal irreducible tridiagonal matrices is solved. Simple formulas for computing the distance and a normal tridiagonal matrix at this distance are presented. The special case of tridiagonal Toeplitz matrices also is considered.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013